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f^ , Abstract. For an ideal 7 in a polynomial ring over a field, a monomial support 

flj 1 of / is the set of monomials that appear as terms in a set of minimal generators 

rr, ' of /. Craig Huneke asked whether the size of a monomial support is a bound for 

the projective dimension of the ideal. We construct an example to show that, 
if the number of variables and the degrees of the generators are unspecified, 
the projective dimension of / grows at least exponentially with the size of a 
monomial support. The ideal we construct is generated by monomials and 
■- s binomials. 
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^ ' 1. Introduction 

Let i? be a polynomial ring over a field k and let / C i? be a homogeneous 
ideal. Two measures of the complexity of / are its projective dimension, and its 
^N I (Castelnuovo-Mumford) regularity; see |Eis95| . 

.*Zl • There have been attempts to obtain uniform bounds for projective dimension 

jyv I and regularity based on numerical invariants of the ideal. Bounds on regularity 

T^ ' are discussed in |Eis05| . M. Stillman asked if there is a bound for the projective 

^^ I dimension of an ideal having minimal generators in degrees di < ^2 < ■ • • ^ dr, 

^^ • when the number of variables in the ring is not fixed. Only partial answers to this 

question are known; see |Eng05| . 

Related to Stillman's question, C. Huneke asked the following: is the size of a 

i^H I monomial support of an ideal a bound for its projective dimension? Here, by a 

C^ ■ monomial support of /, we mean the collection of monomials that appear as terms 

C I in a set of minimal generators of /. Note that an ideal can have different monomial 

supports. If / is a monomial ideal, generated by N monomials, then pd R/I < N; 

this follows from the Taylor resolution of R/I which has length at most N |Eis95[ 

Ex. 17.11]. 

H I We answer Huneke's question in the negative; in Sec. [H we construct a binomial 

ideal to show that the projective dimension can grow exponentially with the size of 

a monomial support. Motivated by this example, we wonder: 

Question 1. Suppose I Q R has a m,onomial support of N monomials, counted 
with multiplicity. Then what is a good upper bound for pd R/I ? 

Let n > 2,d > 2 be arbitrary. The ideal we construct in the next section has a 
support of 2(n — l)(d — 1) + n monomials counted with multiplicity and projective 
dimension n'^. Using this example, we show that for any positive integer TV, the 
maximum of the projective dimension of an ideal / with a support of N monomials, 
counted with multiplicity, is at least 2"2" . Therefore any answer to Question[l]should 
be at least exponential. If the number of variables of R is not fixed, as in Stillman's 
question, the existence of any bound is still unknown. 
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Our decision of taking the multiplicity into account while counting the monomials 
in the support of / is only a matter of exposition. For example, let mi , ... , rriN be TV 
distinct monomials, all of the same degree, and let /i, . . . , /r, with fi = X^ti O'ij'^^j 
and aj's in K, be a minimal system of generators for an ideal /. By doing an 
elimination, analogous to the one used in computing a reduced Grobner basis, we 
can find a system of generators gi, . . . ,gr, I = {gi, . . . ,gr), such that the initial 
monomial of gi does not belong to the monomial support of gj when j ^ i. In this 

way we get a monomial support for / of at most X]i=o (^ ~ 2*) ~ ^^^ + ^(^ + 1) 
monomials, counted with multiplicity. The maximum value of it, as a function of 
r, is L(^^)^J, which occurs when r = [{N + 1)/2J. 

In general, if we have N distinct monomials in a monomial support of an homo- 
geneous ideal /, then we would have at most [('^^2"'")^ J '-'^ them when counted with 
multiplicity, this is because the above function is quadratic and the worst possible 
case happens precisely when / is generated by forms having the same degree. 



2. Main Example 

The following example is a slight generalization of the ideal mentioned in the 
introduction. Let d > 2 and let rii > 2, 1 < i < d be positive integers. Denote 
by T the index set {1, • • • ,ni} x • • • x {1, • • • ,nd}- Let X := {xu : v € 1} he a. 
d-dimensional array of variables and let R = k[X]. Let 



n 



^ l£ j ^ fT-i, 1 < i < d. 



We will call Sij the jth slice in the ith direction. Fig. [T] illustrates the above defini- 
tions for a 3 X 4 X 2 array. (^ in the figure will defined later.) 




Figure 1 . Slices of a 3 x 4 x 2 array 
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Let / — (sa — Sij : 2 < j < Ui, l<i<d — 1) + {sdj : 1 < J < rid). Then: 
Proposition 2. With notation as above, depth R/ 1 = 0. 
Proof. Write m for the homogeneous maximal ideal of R and let 

* = n n ^*j 

s is the product of the variables not appearing in the first slices in each of the 
directions 1, • ■ • , d — 1. We claim that s £ (/: m) \ /. Indeed, if (/: m) y^ /, then m 
is an associated prime of R/I, so depth R/I = 0. 

We first reduce the proof to the case when char/c = 0, as follows. Since / is 
generated by monomials and binomials with ±1 as coefficients, a Grobner basis for 
/, and hence the ideal membership problem s € (/: m) \ / are independent of the 
characteristic of the field. See |Eis95| for the definition of a Grobner basis and the 
ideal membership problem. We assume, from now on, that char/c ~ 0. 

Let V eT. Using the binomial relations in /, we can write 

d-l 



JJ fill • • • sl^ • • • Sim mod / 



where ^ denotes omitting the variable from the product. Consider the slice Sdu^ — 
n AtGi 2:^. If /i ^ I' S X is such that Hd = i^d, then there exists 1 < i < d — 1 such 

that iii f: Vi =^ Xn\[Sii ■ ■ ■ Sii,. ■ ■ ■ Sim) ^^ Sdua\\{[[i—iSii---Sii,----Sini)x,j) = 
((DiJi ^ii ■ • ■sZTr ■ ■ Sim)x^) e /. Hence s G (/: m). 
Let A be the tableau 



an 


aim 


ail 


a2n2 


a(d-i)i ■ 


■■ a(rf_i)„j^_^j 



of non-negative integers. We use tableau loosely here; we only mean that the rows 

of A possibly have different number of elements. For such a tableau A, we say it 

satisfies row condition (ci , • • • , Ct) if the sum of the elements on the ith row is q — 1. 

Let V :— {!,- ■ ■ ,ni}x- • -xjl, • • • ,nd-i}- For eachp G V, we define a monomial 

See Fig. [1] for an illustration of ^(3^1) in the 3x4x2 case. Further, write \p\a for 

2^i=l ^ipi 

Let 

A:A satisfies {m.,--- .na^i) \^peV ^'^' ' 

We let R act on itself by partial differentiation with respect to the variables. We 
show below that, under this action, s ^ (0: i?F) while / C (0: bF) from which we 
conclude that s ^ I, thus proving the proposition. 
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For any tableau A that satisfies the row condition (m, • • • ,nd-i), write ta for 
the corresponding monomial term that appears in F (see ([Ij). Let 



A,. 



1 
1 



1 



1 



Then s = aTA^ for some non-zero rational number a li A ^ Ag , then s contains a 
variable that ta does not contain, so s o F — s o ta^ — 1- Hence s ^ (0: rF). 

For any I < j < rid, Sdj o F ^ 0. For, any A that appears in the summation 
of (HI) has at least one pA ^ V such that \pa\a = 0. Hence the variables in 
ip^ do not appear in ta- However, Sdj contains one such variable, and hence, 

Sdj OTA =0 =^ Sdj o F = 0. 

Observe that any slice Sy , 1 < i < d — 1 , 1 < j < n^ can be written as a product 
oi £p,p eP as follows: 



n-^= n 



i^i^j 



l<u-,<n^ 
l<i'<d-l< 
Vi=j 



n -^ 

l<i/i<nd 



pev 
Pi=] 



'(-i.-.-d-i) 



Let Vij = {p G V : pi = j}. Then Sij o F = (llpe-p., ^p) ° F- Therefore to 
differentiate with respect to Sy, we may differentiate with respect to all ip,p ^ V, 
sequentially. 

Let l<i<d — l,l<j<ni and q G Pij . Then 



igOF = £gO 



E 

A:A satisfies (rii,-""j^d 



E 

A:A satisfies {rii,--- ,nd — i) 




11 Cl-nl . 



/iPl. 

(bUO"" p 



/(kU-i) TT ^ /IpU 



pG-P 

P7^9 



(bl. 



Therefore, 

(2) s.joF 



E 



TT (bU)"" .(IpU-1) TT 
li Clr,M>d P 11 
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A:A satisfies (ni ,-■■ ,nci_i) I pS'Pij 



(bU!) 



p:^V^j 



(bU 



£lpl- 



n"d p 



We can write {A : A satisfies (ni,--- ,nd-i)} = {A : aij = 0}[J{A : aij ^ 0}. 
Every row of A contains at least one zero. If a^ — 0, then there is a p G Vij such 
that bU ~ 0. Therefore there is no contribution from those A with a^ = in the 
RHS of dH). Moreover, a,j ^ =^ bU ^ 0. Hence 



Sij o F 



E 



n 



A satisfies (ni,--- ^nd~l) yP^'Pi' 



[(bU-1)!]" 



1 ^(IpU-1) Y[ ' 



Pi-Pi: 



p\p\^ 

(bU!)"^ ^ 
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There is a 1-1 correspondence between {A : A satisfies (ni, • • • , nd-i), aij ^ 0} and 
{A : A satisfies (ni, ■ ■ ■ , n^ — 1, • • • , nd-i)}. Using this we can write 

A satisfies (ru,--- ^ni-lr" ,nd-l) (^P^V ^'^' ' 

Note that this representation of Sij o F is independent of j; hence (sn — Sij) o F = 
for aU 1 < i < d - 1 and 2 < j < n^. Hence / C (0 : rF). D 

It now follows from the Auslander-Buchsbaum formula (see, e.g, [Eis95[ Theorem 
19.9] that 

Corollary 3. With notation as above, pdi?// — ni- ■ ■ n^- □ 

Parenthetically, we note that the ideal we construct has rii — \ generators of 
degree ni ■ ■ ■ Ui ■ ■ ■ rid, for 1 < i < d — 1 and Ud generators of degree ni- ■ ■ Ud-i- 

Consider the case when ni — ■ ■ ■ = Ud = n. Then the ideal is generated by 
{n — l){d — 1) binomials and n monomials, and, hence, has a monomial support of 

2(n-l)(d- l) + n. 

Corollary 4. Any upper bound for projeetive dimension of an ideal supported on 
N monomials counted with multiplicity is at least 2^'"^. 

Proof. Given a positive integer N, choose n = 2 variables in each of d = ^ dimen- 
sions, and construct R and / as above. Then pdi?// = 2^^^. D 
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